
public class PlusOne {
	public int[] plusOne(int[] digits) {
       int add=1;
       int length=digits.length;
       for(int i=length-1;i>=0;i++){
    	   digits[i]+=add;
    	   if(digits[i]>10){
    		   digits[i]%=10;
    	   }else{
    		   add=0;
    		   return digits;
    	   }
       }
       
       int result[]=new int[length+1];
           result[0]=1;
           for(int i=1;i<length+1;i++){
        	   result[i]=digits[i-1];
           }
        return result;
	}
}
